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ABSTRACT : 

PROBLEM TO BE SOLVED: To allow high speed 
access to file management 
information of an optical disk. 

SOLUTION: A volume information management 
recording area SI, file management 
information recording areas S20 to S23 and a 
file entity recording area S3 or 
the like are provided on an optical disk 1. 
When an optical disk recording 
device 2 records information on the optical 
disk 1 via a writer 22, a formatter 
21 determines arrangements of FIDs being in 
the file management information 
recording area S20 to S23 so that an access is 
completed with a one time 

processing. That is, the formation collects 

FIDs in which FIDs for managing 

file names and directory names are arranged 

for each directory and an FE for 

managing attributes of files for each parent 

directory. Moreover, when an 

optical disk reading device 3 reads out the 

information of the disk 1, a reader 

32 reads out data of the file management 

information and transfers the data to 

a storage device 31. When taking out actual 

data, an access is made to the 

file entity recording area S3 by using data of 

the storage device 31. 
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(54) 136W©««a 365V X*|2*g», &TOK5*-< XMB«HE 



(57) C^KJ] •• • • -. 

[IBS] '■3l#4X*«7*'*;i<*WHIttB»CT* 

^JSS 1 ?7 r 4 MTMItteMttS 2 1 v 7ri 

*9&mm.?.tf ! 7A 522*ftLX%rr4 7.91 felt 

WMBtt'^ 2 1 4»^f i d s <nmk : r9*z&\ 

W h y^fc-'gSTS F I DSt* V? V- y 4ftM>ys 

F IDs t7T^A*MffiMftfr*-FEi:fr. '8t4 

i offi^^iE^aj-rt £ ; y-^3 2 #7 r 4 ivmm 
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**W**l*WWitW*PIDfcU W-T4V9Y 
»J tefcsMU 7 -M /K>7 r 4 i^h*?T <WMI« 
WW" SfriEF I DaJHf tlMERM? * ]/* b U <0F 
iDskU flEFIDs«E«HWfc7:M/l<*a» 

<mm i tftmh 7 k , 

WE7*- 

w&&f< v* y y«t«ar*NHnw*&F i d 

fcU r-jV^MJfc:-^iih.?>7T-Y;K^7T>f;i/ 
«^r^ b y «*tflt&1l£F I DO&tf£ F I 

a. 

111*39(3] ITS? r 4 AMRfflBttffittlJ:. 
mHHW>F ID ^-fH-f U^bUtdR 

7 t -f ;i^r * w hj twi-sfi¥«sr v mzmf 

a-rs z t *m t?&m% 1 tm<v%r 4*?. 
[a*S4] m?T4ivmmm&®m&. 40 
iji3Ssgt<DFiDs<o5^. a-m-f-twMJts 

■4 \** by k*w«r ^ hut**-* 7 r-f /i^f 

SIS. 

[§1*95] 1ffi7 r 4/l<9gM<lEll^f^8*i* 
7 r-f ^OT-f by**«W-*HWSHIWP I D 
fcs *«^*l^vy©FlDsjPB»«vcv»*lt 
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2 

k £i$aktaif#JB 1 XttSEttWIW <* X* . 
[M#R6] 1Wia7T>f;HI«:ISfiMitt(:ie«$<x6 
7 r ^ ;K9r -f WMi SKffiWff «F I D 
t. ^Why»FIDB3WEII«MTV^4«r 

t^mtthm^2%\tAWS^tT4 x*wm 
a. 

[«a»H7 ] miy 7 ^ii^msMmuzsMsSM 

y 74)W)T4 W V 'J *t W-^ilftWWWBF I D 

(c, HEP ID#iEll$ft£^4X?±OffiK£5r*- 
Th'WXk^Or-fV^ HJOF ID s*«E«§ii*3fc 
t -J *7±«ffiH£w-f 7 V' k«OSiHSS:iB^I> 

7 t 4 ;K9t <Wh!J 45* W-#-ftllMttfWaP I D 

fc, liUBF I D>^3ft*^4X?±tf)ffi»&*t 
7FWXfc*0>f <fU?hy*>F iDs#iE«*3;h.Stt 
X^iOttlWHT F ^ k«!6*ffi2rSB»-ri> 

4S£l3at&f6«ft$$£F I D k L. H— 5*-f l^^ h 

y t££ iis 7 t /K97 t 'f )V%*?T4 v9 y u ** 

'rat&MKF I D<OMV£MEIS|-r -f h 'J »F 
IDskU t5fBFlDsO^^WS:7T'f;l>Sfflffi 
«I2g®Wk-rskS. MB7r^A4lfffiiMHIkV 
IB7 t 4 /l^fiB8!e*i8(#k tr^fSifrr X? 

WfH3teT-f *^«IIE7t4 A4WMEIH(«k1BE7 r 
^MPBIWWIWktT^-bxU 

tijiay -^^LTK*ajsnys«(E7 r ^ >vmm 

KiSiE^IStC^3#lA:tiJfB7 r ;P«®igfg*t^ 
fiSffi#tS^'>TliIfB7 r ^ )v%mmmm:7i> j z 

9l#«*T^*XlAt*W»fe^7T4A«HIWI 

Sa^f«7 r 4 fl^WiMlC vOHB7 7 

-f ;m«siB»ffllS*7^-fe^5 <fc i flWrf * i k fcft 

[m*3Sio] «^-^*#tf 7 t4 Mfsmtitft. 
mzyr^mmmmiiL. imyr^mm, 

y^tinK-^mnfiM^p iotu n-f4v^ 
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FIDskU tteFID8QBm«7fV;l^RI 
1fff8IEiHg$k-$-&k#. -«E7r ; fA4feWB«ffitti: 

mzv^y*itixm&ztixm7T4)i^m io 

* uc*t-* «rJR^-f s «t e net) -nzmmm > 
matt. *mu • • ' 

mtmmmt-. ■ ■• ■ ~= 

msiE^nso^gk uTnersbwr. ireu-rc 20 

*T^*'XL&»h«*64v^7>^A4RMHlBIW 1 

tts «^7-7^-/wpiHmife»v^iiiiB7^T^ vsk 
immm-r?±xti i ? tzmtt-t 

CMSSil-li JI?-**iB*7*4*iWB»Sifi* 

mm 7 t w %>m#g$$imb u 15S7 t 4 *$mL 

y 4fttCT«MttiMft-F I D k U 'H-T-f 
I- y.*:***t« 7 "r Jf ;k)7r •? )V&*?r <>?V tl * 
HMtfSWEF I D £liflEH^-"T 4 V? KtJ« 
PiDs'kU«ieFiD8«WM»Slfe7^;MWI 
flBBBfWWk^t'f ; «B7>^»4WWB«IWIi: 
UIE7 r*f ;P*3fi88iHf!HIii8k MW**?* 3*? £ 

mW.r<xtm&7rli\mm&mbW&7T 

fa^s^T-^^asi-.'j-^-k', >- - 40 

UI2'J-^^LT^A'a5$iTjt«nB7 r'f AUffil 
IH^«0^:<.kt>-^i5SrIBfttl»iai^lSk. . 

LTMM^7 r^^tSlflfitS1SI6^IX^t, IIEffiM 
ffiHM8taftcJv»ri»IB7T 4 imms&ffi&teTt* 

mtmk.sML. - •- 
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iitf. 1iffi!EIBrailE«ttA i fc&EUHHiU. J 

fcM.SJ:3ftSrr*l:#fc, 9l#«*7*-fc.*Wr»* 
iUftt4>*vi7 r W A*WWIqEIM^O?-*jWK 
tdli!E«««cE***iT^*4WH4» IBlSSW7r 
-f A«fHtt J8VVC1IE7 r 4 tv^&mtm&T? 
VXtl i -a ifSjrf 6 £ k £(ffi8 k "tSftr 4 * 

sua. 

[H&JI123 gIf f -*£^7T*M^3*tfc 
•Wt7r-f7MWI®MWkU 1BE7Tif*«MB 
■JfWHE**:h*7 r-f iW7vAfr*&f< M V 
y**«f *WWMWftP I'Dk U -H— r 

fct***-iifiF i d »ja;*imEHH r •* > y ^ 

F IDs k L» tBEF IDs «S««tSS: 7 
4HHBMHRH2:'^ k # . 13S7 r A VS&mmmL 

mt7 r ^ j^mmim^mt sr^-rsjtr < *t s 

tSSHJK^-f ^C5IWB7t^ ;l4l*S^^kfrE7 r 
^AMffnENfM k^T^-fexU 

i»KKliSfflfefla*S*ufeinE7.r -f ^l>i^Hf#g$r^ 

&His#ca^v^TfrE7T^;i'^e^s«%T^-b - 

7r^fl>W(MK>3'*1«F ID sOIE««Witt& 

SiJS^lWia7T-(;HPHf«^5'fe1!rEF I D sOffl 

tSk^te, 5ISSS#T?-fe^U*tthJf5:A.'5rV^7T 
-f ii^UMKvMHIl^F I D s *»Ktfrl5E^IS 
tEtlS^TV^J^rii. ia«SfW7T>f^l^lfi«fi^ 
JBv^T1tE7T^A4WW«IWfeT^*^'fftJ:3» 

[0 00 13 . . 

^ frT?±xzimfci-tt*><7> 7t4 

[00023 

[fi£*<0Stf&3 3fcT-<.x^tc±Jttl.7r^;^XTi>.k 
LTrUD F (Mversal Disk Foraat ) **jH§(fc$it 
■CV^S. afc-r^^T'feSDVDfcii. DVD-RO 
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M. DVD-R. DVD-RAM*?****, Zht>(0£ 
Wf4*9\&. UDF7T-f;i/^7 l AteJ:0f ( -^2: 

«fcft«r, 3>fcf*-:WVDF?'f7*iaT'kT-*tf> 

1 0 0 0 3 3 UD FttUD FjK'J *-<M«i£flJDF Volun 
e Structure) fc U D F 7 7 4 ^flfi§<UDF Pi I e Structur 
e)fc*>^S. UDF7T-f/MWW4, 774;H:-yr- 
IBaffffile Set Descriptor) . 7 7>f JHBJMIEa&^ff 
ile Identifier DescripterfitT, F IDfcH-5 ) , 7 10 
r -f/l'Xy Ml (File Entry JKT» FEfcV>3 ) frbW 
J&iStlb. 7r4JH^be*Wfc77'0Hs<!rr-*B 
fcftOlBi^Ta* . F I Dttf 4 V9 h »J 2ftZ^ 
7r4/l^»MfOT*JW&0lS»'C&*. FE 

«7 r -f**rv n y <?)§aaffl:«fif«SrJi ly&M- 

& 7 h y 0«ttflf*£ jjs-f t>W* 
4. 

[00 04] UDF7T-fA'aWIJ:7T^A^ , -*«W 
14, DVD^lO^-f -f^HyrtteEtt^ f&§ 
jtfU .a. (Logical Volume) fc l/Cj&8«*lTH4. * 20 

LTiWHJMfya^Att. j6W)*^^*»fel»7*D 

•y (Logical Block Nuiber&T, LBNk^3) 

[0 0 0 53 UDF7r-f;^Stt , r»7r-f;l^Sl 

ffi^tasigitri±s H^*why(c**ii*«H© 

Vt4M&?4 \*9 MJ 45**OT*l*attWIL w 

%F I D«*£# (fiT* F I Ds 2;V*3 ) jWfcfctf- 
4. RtT<«U^hyiCllt*FIDl4» jIBKLfcllK 
teEBSft** 1 , JWr*^ < W r y«F I D s«i, % 

[00063 El 1 ii(£*OD VDlMMWaflft&i* 

tranrp*&. an 1 u> tsptf-i'Sfc. as*** 

si, 7rW;i^i1f«iB»fS«IS20, 77-f/i^tt 
fiB^ffi«S3*«Kft^iit^4. #y*-A*WIHBB 

T^;i^taffiifie^stfis 2 oat, m*.kbi 1 ( b ) 

fc^*7*7r4/WMME*UteM*?*9. 7r 

[00073 muxrrixin. «f i xt^imm. 

BMTibl. %rr*X9l (DVD-ROM) 14, #y 

«S2 0, Jtt^r4A4MicEIHNIS3fr*l/?» 

5. 

[000833frr-f^^l ©7^*«MHWfe>*tf#. 

fl»4-fe:?*T*9, 2kB (2 048B) <D&S£#t 

«. wmmrhhw^trs.rnv9 (Eccyn 



7*Dy?tt3 2kB»*r , -#ib»fcJ<i*. *f <f*71G> 
*rtJBl*7»^ttl 7-fe?*MTU *»JBh7»^H! 
4 0"fe?*fc<VCV>*. iii4><Oh?«y^t'yf-{40. 

®!tfiT , *<E>LSN (Logical Sector Number) #{+4$ 

4 X7©fft«MJfit , *2>LBN (Logical Block Nunbe 
r) *<#*8*l«. ££TLBN = LSN-p««KR# 

EB0MWin*fcl- , r» ZCLV(zoned constant linear 
velocity)*^^*. 

[00093 Hl«^4*?E*K12tt» 3£r-fX 

*io«bhbisk S2 0. s 3 emit taai-s 

tot'**. DVD-ROMtefe-aTIi, WW 
Hffifci-jra^f-X^^r-^* 1 !^?^ r-fX? 

|>. DVD-RAMCfc-oTti, 7«— ^y^21t9 
4 *2 2*fflVvCr'-**%T<f IfcMHWiStl 

[00103 3fcf -f X^ra®IE3{iD VD FtM 7*« 

WBMrmwe. «a0OC3 1. y-^32, mm 

ns33^f trv^s. *T-fx^aiG^H3{±}tT^ 
1 j: *) tntv *-j*^<fflmmt&s 1 m/y 
t 4 ivmmmmws 2 1 a>mnR*K*ffl 

[00ii3Hiifc«tJ:7t» 7T>f;i^affi« 

^«S2 0fciJV>T, ^<0LBN*>6fl|y:, FE(R 
oot), FIDsdtoot). FE(DIRl) » FIDs(DIR 
1) , FE(FILE 11) % F E (FILE 12) ; FE(DIR 13) 
• • • *»IEi6StlTV>&, itLfeWFE-^FIDs^ 
tmmi, UDFTIiSgSilTt}^ DVDoav 

t, F IDs (DIR 1) <0Sa»fB«fc F I D s (D1R 
2) coieiHWSkJi, *7*.***10»flr-9fcM9T* 

XJiECCT'a-^t^F&tS^ kfc**. 
[00123 iC9J:a : 3rDVD{=femUDF7r^;U 

^•fAra, 7T'f;i^i1f«ie»M«S*«>» | J©7 

T>f;>Jg14f < g®1-&^l«ISlS&FEi:tii:, DV 
D yx-hl D v D^K^EJi:, r-f W h'Jffit 
e5fiJ:{iT*6;l— b (Root) <?5FEt:^StL*3K^ 
V^fciOs ;P~hr^ WhUK*»*i*7r-fA^ 
7* •< W h >J <0F I D (OMfVSb tJir-hM? ID si 

T?*xt&. *of iDsk:#4ii*7T-f;i^»f <f 

ICAO. W^OFE^r^-feX-^S. 5J:t:SSsFEt3S 

Mi^jii.^ -e^^-f b y ^rnth 

F I D sXJi7T-(;K^*S:T^-feX*f i. Jifcr-f 
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? 1- U«tt±fflW»lcfc«fe*>te, *F I D s <n% 
W>V I DISSt^ V? M/fcSBTF I DjWHKft.* 

77^ ;i^ti?*8f2«afgi5B s 2 o teie&SfutuD f 7 

1^7 7 IvHr -y HSil^Fi le Set Descriptor) £ 10 
■WtfU A— bf * W KU" (Joat)OFEc7)ti®fff8 
€rE#t^.'»:fc;W->T-f W HJOF I DsSrESI 

U ji^M* b y 'tut w r -, J«>«* 

'J 1 (DIB 1) . ^ h U 2 (DIR 2) iWMIS«.TV* 

■^■{i; FE (DIR D fcit*. r 4 Vt Y Mrtgj&m 

*tt9*H§att'.- FE(DIR 2) fcittf. 
[ 0 01 4 ] F E (DIR 1) <0^fciO v F I D s (DIE 
1) .tlBW*.- iwTtitVi^fy l'WWt S7 -20 

t4;H 1 (FILE 11) ^77-^^12 (FILE 12) r-* 

(dm -13) c^m^F-mipmm--i . - 

77 / ( M 1 £3X 0 HJlHMtt. FE (FILE 11) £ BR 
L » 7 t 1 1 ,e>T-ytfftMZti1i7 r A rt^ttfB 
&ms3 lcr#*Xl>. Mr^ftfSiKiiit. 7 rA 

)V1 2^SX0ait^{i;'FE(FILE'12) WottY'*'-'' 

2 &Ot6 7 y 4 )Wciiafi8ftTV»6 fcttgStuttl 

vi. BI12 t:5rr0!lT{i, r-f l>i?M) 2©F.Et±fV 
Vj? h»J lOFEkPgfeofcfilia(LBN) t3fB&£*l 
TV^fc. T-f V? h y 2<3FE#fE&£il*:LBN;&»\ 
T -f V** >J-<L *5FE km%& "P^w 7XliECC7*a 
■y ? ■fcS=W**i&'l' -H* « 'J 3 2 Ji^ >y F T^-fc 

c c 7*0 -y 9 zmmt & t k 

[0 016] ' . '■ ■ 

w \>v-xmtit>msf<\'9 ku ^m.ixmr 40 

W? hy<OFIDs<Of5^iS**3r«cUTV^fcr, FI 
1 0 0 1 7 ] D V.D fcfc ft * U D F 7 r 4 fl^f^t' 

H\ 7T-f;MSSfil«iaaSiS*w{13'J^7T-<;i^^ 

^W*MPti-l»l«IHIP I d sfcfcv* 
T. l^-^7 f ^ WbyWR-ri.7T'f;H*T^L'^h 

y zm-F i d t»LT«. aseL,7tfBJS(=Es$it 

- -6 . 1i*tiaWSB»fi 7tC7 sas t * V* h — 
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[001 8] 3eT^^^iS3Ril!tfc:*}V^T. fA 
TSS^E 0 WtK? FIDstFEt &3SSt:T ^ -t^. 
-^a'«/ 7 t t IXW9 V-fh^Hb^h^tz. 

[0019] #9fflt* zv>£ o wmcoim&izm* 
x%atufci>oThit. 77-4 ivmitmzwmiz 

[0 02 0] 

[^le:«f*-r5fcft)0#g] *:Pc0||*«l <O%Ba 
Sl7 i -^Sr-t-tf7T^/k*^$ix*rffl^7r^ 

$ixfe7T>f;i^)7T^;U£ Ji ! > T-f i>? hU^l®^ 
Sf&SKj^iSSrF I D t .t. PI— r -r ^ f yjciS&Mt 
§ 7 t ;>o7 r ;>* J ? > f >f ; h y i»'t? ; 
ibf i Domtzsmm—TA -i>^-kuop id s t 

Us HUBF-I D:s .^2fi^«^ 7-,r->f.;WE i a<t^2MHi 
iSfci-S f# , «nH«ScOF I D s Sr. 3I6t a xtatt 
IE7 t >f ;M8rSfl^B«!PS 1 t'^)SK LTVW&thm 

[002 ll*S<OlS*«2co%BH{i. 3tr -f x^.fcffl 

%T—?zM&tTA z?ft7TA)umisa&8m£& 

mt&k* , l!n^7 : -^?rSi^W7*- , 7^M^I 

;1^>t f W-h' y i&MPS^S'^ r-f iVgmfifflt: 
f^^TTi. 7 k , -1WE7 t-r77 ^TiESiSii . 

^Jrfflt. 1!fiB7*-v-^(i. -1llE7T'-f*lttWE« 
fgiStci2^$ti.5 7rAn*>y t ;t^>r W h'J 
*Sr^lt-SflSfi9«IJS?r F I D k U P-^-f 1^^ h 

Vl&ittLi-yTA/itnyTAfij&fi WYV&k 

•aWri-HEP I DOfttf £F I D s k ts fflRF I D 

s ote^^Sr 7.r -f ;l>^lffi«i2«3«K*k -Ti. k # , 
KrgB86Ko.F i d s & . 5fcr < ^^.f?Kia7 t 

[00223 *Hom^3 cr>?mt. IHOI .1 <03tr 
^x^tfev^T. -|t(ffi7T-f;v«affl«i2»«tfitt. V 

S77^ )V*?TA Y «J K5|-rS1f«5r. 
- > ;5»>-y •k-Jf-o : fT^->^-HJ fcR"T5 7 T AiV^f A 
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[0023] immmAmmts m^2<r>±f 

yfcll**7r4/l^*l'?by(cOT*flHS*» & 
izmr 4U?hV b*V>=Hr4 V? h "J fcHt£ 
;i^t 1/* V'J £Rf t1IMftlttUTM»tf&£ft 

[00 243 #fflOSft««5<03|H)!Wu »RiRlXli3 

tSFIDfc. ^^T^l^H^FIDstfgE&aft. 

[0025] *I8^RJ^6 ^HHti. ffc&«2Xii4 
*^***WUMBcavvc, 1DE7r<f;i<£fMeft 
ffittCGtt* ft* 7 7 4/K>r < V ? 1- U 
f&SWftWF I D |e» 5fe«Or < V"? N U OF I D s # 

[0026] ttROMOTOiMIJa. §f£JSlXU3 

«F I Dfc, ifflF I D*qEIIS*l**?< X?Jh»tJ 
ESrw^T H k -tOx 4 V? Y V ffi F I D s **^g§ 
ZtLZtKrf4 x?±nQa&ttT FV*ktf)3l4Hlte 
S^T S r k MMUk-f & t WTft * . 

[0027] *®cmmsvmm. m%%2x\tA 
mmmF i d e. hbp i D0Bn&h.t£? * * 

^Ja»ttlta^Tl*l'Xfc"W)5 , ^V^M»«P ID 
s jHBJI&tLl*? -i X?±.<0im*7KtT K t^X k O 

[0028] *m**umi9 <7>mit. ht-^ t-*tr 
u m&7 r a ^mtmmzim^ tut? t am 

IDfcU n-*f4 \s?hVI,Z-&&tl&7r4jW)77 
■4)^,^4 M)«mM-«DIEF I DOffif* 
fSIBR— r4 WhyOFIDsfcU ISISFIDsO 
IB^iS^ 7 r 4 ;U*!3Iffi$6sa&fSig k k # , fllsB 

AjwcEMMkiiE? T4)\mmmm$m 
t z&tzftT4 a? zw*-mtKT4 x?wms? 

mtiuzsmztiKT-? * w*iw-y -?t . trey 

i$&J?%<bi>-&mftt*>%m£;bs W^sm 



(6) i&BB^l 1-2 32838 

10 

7 7 a wmmmmzimi, msmmmt 
-t> vmti t $ trey -yt>zm%tmwmb % 
mt>%^7 t a >\^mmm*z>T-f#mz 

;W«ffl«i&ffl^T|iriB7T-f^Sl«ciBiftii«l*r^-fe 
[0029] 1 009090. ^r-^ 

10 t!774M^zixizm*7 7A)um%fflfmb 

t, lfi27T'f;mftia»SI«Jtia«$iTA7r'f;K0 
7t^I^^^ l"? hy*MHW-*IHI«iW«rF 
IDfcU m-?4l'?\-Vl l Z'&$tl2>77-4)W)77 
A)V&?T4 V9 hy*MfflW41BEF I D<0MV£ 
ISfBRI-T^^hyOFIDstL. fffaFIDsco 

7 7^f MKfHBiMiWI httG7r -f /^ffl$Bie»IS« 
^^tS^f-f itS^mt : Strr47s9W3mX' 

Krie3i5f'f^^wifiB7T'f;^i*iB»«i«t 

-^^■ur^ai$iifcfnE7 r>f;i>rati^se^ 

i:cfi^s^fifB7 r-r nsmm&miTimco 
77 a ^miMUHMRtacft t > miatSittffiEtif«c 

«ANLv fffiiiJ^Ea. mey-^iHw?* 

wratfuaf, i9fay-^teioT%KK»ajsti^ii 

127 r-f ;P^lfimS:li^a^Bc0S%<Hiat4iS 
J: 3 Jg^rTS i b mmbi~h *> WfcS . 

[0030] *mmw& 1 1 «mt ^-r-^ 

tr7T^A^«*ii*«t7r^A«tt«lllWk 

40 U l3l27T>f;^f|ciafilS«fcS«S*tfc7r'f^ 

IDkU n~-T4V?YV£.-k&fl.h774)W)77 
AMZ&T4 V! hy*MHW SKTIBF I D<03feT/S 
liiSH-7 f 'f^h»JOFIDsi:U, IJSFIDsO 

7 t >f ;^#I2II®^ t MB 7 r ;w^if«iau^ 

ftr>T. mfsatf' -f x ^ <?)mz7 7 a lvmmmmb 
tifc774jvgrnm%m®b*7fi*zL. 

50 OflWicEftdii^f-^^BABH- 'J-^k. WZV 
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«0**<fc«»-»*'iatt6E««fc. HEEW6 
tWHrfi «k 3 fflBU -^fc*S5rf SAME k . 

*juiu maHMOOEtit. ftriEU— ^i mor^-fe 
[0031] *®nm%i2<?>wm. nr-* • 

tf 7 r 4 >l4^&ft&m* 7 r A^ttffiiMHftfc 

I D k'U r 4 U £-&£il5 77^77' - 

A)v%frr4W-Y y^&Hrarr-stiEF i dojmt/* 

UISMI-t-* > U I D s k U ; *EF I D stf) 
E*»**7 V ^ ;u#affl«iaM« k f i> fc § ME 
7 r -f jl4fefl4E<MMk«E7'r 4 ft*aMIEftfGS 

IIE7T-<;I>f3lM2SHStSk^T^-fe^L.. 

Jg^&<kfc^*£«t£E«3iBfc. 1IEEW-.' 

sfc^s^mE7T'f7i^sflm*^ttBfa<o 
7T-f;uo*&ttffistt«^ffi#t. nEiitMkmmic-' 

*^vC«E7 r ^'*«WEIMWtT^ -fcX tTH^ 
-^^XEIW-*! PliriBU-^{=*^SfW«^Sk . 
**«U- HEMMOBi-. .MBU-roillOT^*. 

BP I D B«)E«fW^&HRM(=MKE1l^(c4 

ffi^oa^iifEF r i usaeiMEJbstMiEefliat 

affi* J: 3 k#fc. '-9 IM»T* 

•te* WrtoWH?MrV >7 r 4 A*3MWIE*IWW>« 
F I Ds#B£maE4Ha(=Ett£ftTV4tt^ 
EfHfc>7r4 WRMHItBlviTl(ie7.T-f-A*«E 

[003.2] .. 



#BHT1 1-232838 
1 2 

WW*. 2t^i6cojBE^3tr-f 1 . ftr-fX^E 
$$SB2. 2iV3tr-<x^i5m3IE3«ora^l±Hl t* 
1-fcOkH— "Cfc*. 02Ji*^J|i7^SS^DVDifi® 
fW«irafc5W«OTC**. B2 <a> tejjrfio 
Wt^X*! (DVD) 14. #>J A-A«JtfeiB«BL 

jtdfj x-usmmimms 1.77-4 MmtB 

[003 31 B 1 wftr <f x?12&$IB2 fi. ftr-rx 
*l»«E*IWSl'. S21, SS^ffi^SrlB^?, 

^<nxhh . d vd- RdM tjboTfi." 9-y 
gBfcfcfc * 7 * 2 1 u y^^T - 

? l(cEII«il<&. -"XDVD-RAMlCJb-aTtt. 3fer 
«f X^EIHai2«>7 1- v v 92 1 k 5^ 2 2 «tv 

[ o o 3 4] *r x^ttnaat3 hd vd 7*^ 

£X3"3 &*Li. 3Kr-f 1-OiKU a— -MHHHBB 
-«BIS JJtU7 T^fJl4raiflHII2«R«SL2 20^1 . 

flWKWWHU. ^^«o < faft#t^yv^T7T<f;i' 
[oo3 5]5fe-f7#--v?^2 itf^-fernm® 

tK^f£k«,'B2 (b) 07.r^A«lflmHeMm' 

S 2 1 1=«* £ '5 1 . F E k F I D s oECfRttfeR' 
tt« ,,I%7T>f Jl^tfflEiiSSS 2 1 (t*vv .-. 
T , fcS£Vvc^5i&37'0<y ^ fcA^ V*^ •< > V 
!7)FESrEfit. -ffiV^TWt iiltai<IW7*D.Vy fc 
)V- Yr 4 W MJ O F I D s . 7* 7 > U 1 OF -I 
Ds, ftVtiyV 130FIDS. T-fV^>U2<?3 
F I D s Sr^EStS. E^feOF I D s l±. t/£rf 4 

{f H-E C C 7"n «y j? ^H- h 5 >y.^t . 

[0036] Hfcr * V j7 >■ »J 1 eoF E . 7 t ;kl 1 
^FE, 7t^/H 2C0FE. fjUthV 1 3<OFE 

• • •• *RM-*fKAfe. JJEWF I D s coiBiiffi^fc 
m^xmfi . *P-E <^S^JS{i. > 7 <y ^XttE C 
-C7'P>y?Oia®^fi(^FtlS l 3. JJBOF ID.s k M 

[0037] EOi^^^-V'yhf &k» 3fer^X 

^X«E C C7n >y ^ fcfcl.7 r ;U^at^iE^SiS 
S21*mtr&£.b!Z.£>0. ikX<DF I D sS7/FE 

[0038] i^fc^ffitO^t^^S^&f 4 X9WSSL . 
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mmcommzr>\,\xw3£m^zMWt&. y-^32 
w*7t-( ivmmmm&s 2 1 a^baus*. 

fc77-f;l«»ffiOJltt0l£ia3 (a) fcjjrf. £i 
TttH2 ( b ) t*Ufc*F I D s t*hM>F I D«|*l 

iOF I DsfcLT, r-fW^hUl^FID, 
MJ20F IDjWSSft. lOFIDst 
LT, 7T^/H IOF I D, 7r^;H 20F I D, 
^l^hyiSflFIDjJfiRSiu 13 
OFIDstLT. 7T-^;H31<iOFID^Sil 10 

Sr^flBk^^fefc. #F I DaomoF I Dtt&T 

[00 3 9] iWiaJSrFIDs&V^FIDstcJR-f 
3>FID# S U-^3 2K,l:-? , r3l5f f -(^^l*^S^ 
WS*l6fc, IIWf«3 3tt::ft6*#-*ftHM-* 
<£ dfBtt^S3 1 tJ^rfS. I£%£S3 1&H3 

( b ) fc^i 5 tL B N 3~L B N 5 (CffifiSilfcT* 

[0040] &fc3fcr 4 x?KI»tC3 
<07T-f/UtK9Hrt-k*» W«SB3 3m!ttKX3 
l«)rt»SBBIrt-*. W*.fcr;l/-t>«9F IDsHf-f 
l^HJl«FID«#*fcj9I*fc. T-fl^l-y 1«0 
FIDs&KIJgL. 7t^1 lOF I D&^T'f^ 

1 20F ID 7t>OH1«0t-*£BX£ 
Lfc^ii. l<OFE£iH*.5„ &±ff)7? 
-feX{±iB^S3 1|*l08!lf^{Ci'3S^f$ira.«!oT 30 

mama**. ^wwi^*y«T^-kxiw«Mttk* 
15. 7?±z.imM&fii>. wcH-gw-fu^y 
izmt 7 t a >\>wmmmm£.m-?xmLth%: 

[0041] OhOi-JtE* *?.fX*EIHffl3*>7 

hwbwrbf i d&t-< 

HURttEKf-ft. *LT3!5T4X?ffi«lgE2co?.f* 

2 2#7*-"?>y VStutr-^^jKr-f ltelBS 

[0 042] 367*<rX?l«!lJIW-4i:&fc 
*±. 3l^4X?ll«itt3«y-4 r 3 2fcJ:*a?'*X 
^lOlEWT^-trXfci-sT, 7r4Afl3flHBtf)£ 
THBWW. iiT^aj^n^7r>f;U < 8?HtSS: 
^<x*MDM3«BM«31te«m. -tL 

@SD^a3«S!lffllSgl33fcJ:0.iB1^ia3lK:^ 50 
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L-C&SF IDs£7?-feXf.&%£\ HVU-^3 2 

S3 1 fcflWPSifiTUfcF I D s £8BS-$-|>. 
[0043] Z.0)ll%7r4ll>&Wimi / z£iHi s 7 
7 4 JUT* *xaM**)«fflB0**M: Aib&ifcr' 1 

[0044] (gifiW$lB2 ) *»BB<O^WJBH82{C 

2, JtW^^*^WIttW3»WIHffllt3tft»« 
fcH-Tfc*. 04 (a) J4a|s«feWBOJSffit^7 r ;Mff 

ans«i2jii«Rias22(ofl}saaf H4 <b> m 

■l07?*XT*^LjnN0rBII«*Ai (1=1,2, 
3 • ■ • ) k<0Wffi*7iWJHrkS. *ttlWffl» 
fc33Wtt)3frf<fX:?l (DVD) », jKUa-AflBt 

«*uuKy a-A«a««iB«iHa«s 1 . 04 

(b) fcSrt±347r-f*flBtfcB«W:7T-f;Mf 

m.wmmmm 2 2 , *««7 r 4 twr-in&m 

fcS&Sitfc 7 r 4 A^tttKIMW! s 3 LT v>£ . 
[ 0 0 4 5 ] 04 ( b ) tefcHT, 7r-^^«affi« 
®fB®S 2 2 0fc63tvo*ft|fca7'a v 7 tol/- hf 
4U?hV<QFEXi>hFEGLoot)jfiEM2tl. ffivrf 
V^S^coliayn y ? fc. *- f<0F I D s t LT F I 
D (put 1) . F I D(DIR 2)3t)»l3»SilS. SEtC^-OK 
«2o«0lttirnir^fcttFEa>IBD » FE(DIR 2) 
A»*«f2i2Six& . B 1 2 (=Sr«^7 t -f rt^fil 
$fiW!tlS-C«. FE(DIR 2) l£FE(DIR 1) 

RWWlllIIWWabftf^Whytt* 04 (b) te* 

[0046] £«IW7*0»^WIV^Ts FID (FILE 
11) » F I D(FILE 12) s F I D (DIR 13)t*fF I D 
s(DIRl) >6fl»»TV^i>W«Hl^a»^fel!it8*l 

S. itlfe<0FIDii««Al{aK«i«A2teffiS$ 
il*. *LTFE(FILE 11) . FE(FILE 12) I4^«A 
2 tCJR-T S ISffl7*0 7 9 KiSitS . *fe> F E (DIR 
13). F I D (FILE 131)£#tfF IDs (DIR 13h FE 
(FILE 131). FID (FILE 21) b F I D (FILE 22) 
tlFIDs(DIR2) . FE (FILE 21) » FE (FILE 22) 
{4. <!«(A3ta'tft|Sa7'a7^fc^iaS!!Sit6. 
[0047] i©J:afc. 3fer-f^f2^S2<!07* 

■c. «H«7T-f***f f -fi'^>y**«w-*ii« 

W®SF I nif=f4 V9 y mZMA,tZF IDs?:. U 
-^3 2fclJ: •3-a«97^-feXT*3^LT^.ffiL-HriB 
i^triaBf-S . # tRl—f < l/* b y t^'tS 7 r 
-f/k^r-f Whyfc»f«nBtPh-«««tiK 
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1 6 



9 Y V b *<n=?T 4 W h 'J £85t ?> 7 7 4 )l^f < v 

xi**<m&bimtzmizmw*&. 

OlIalXi^'fiail^T^-feACi-jT. 7r-f;i^l« 

««fc3l^;**«ia«3«SEWtt'3 1'teWW--- 
ft. Z$?$bs ?TWT9±ZttMWR0*& 10 
&r&»*T4*?7?**#. fiawjattJW^T 

■ess. ' ' ■■ •• • ; - 

[ 0 0 4 9 Y—15X\ ±^3tr4 X? 1 ©r-^t'Kfc- 
72-txfhb*. H3 (b) {=SUfci"5fc. 3Kf-( 

t\ BVy^3 2«*^4X*L**)T?* , .Xfc 
tPMrffc. jBftSf3Ifc«#S'*it'V^&F ID s£ 

li. %T4 xi> i tmxr^xt a^'Oifso ■-- 

WWiWMWt**-^- ----- - - -= ' 

[005 6i izmcvmi ) 'xmnmrtmsfc 
mi '-3 t 'a ivemm^^xm^ h . r &fe#iss6 
<m&o77j)ijm%&zmt$tzihtiftT4 
i , XfrA m%r < x9ws&m.3 

bsst^t;' *k^m&bw>i^m*m*&. 

[ 0 6 5 1 ] H 5 {**^ffMgSlfc43ftS 7 r-i ;MPS 

tmrffifrnvfr & . -aHwcs vvt , -? th iUmm 30 

S^SS 2 3«feS&Vvo^&i^7^?:?j=. 71— 
h-r 4 V <T> F ET&5F E (Root) £f5ttU <fc9 
^V^f W5ffi®7*d^> : fcJ ;V-^¥«f >^ KU<0F I 
Dst LTF I D (DIR 1) . -F I D (D1R 2) fctSBJ-f 

s„ Ht^w^^a^Tvisiaaufnv^fce. fi 

D s (DIE 1) "«E«U ^rt^F I D (FILE 11) . 
F I D (FILE 12) : ; F I D (BIR 13) bt & . - 
[0052] JJESflfflTn Ic&V vta£V.vt ft** 
eaMfflT'Oy^tttL FTD(PILEBi)^trF IDs 

(MR i3)*iaai-4 . tt&.^x^&vwwm.T'v v? 40 

(C& F I D (FILE 21) F I D(FILE 22) £-£fcF I 
Ds : (dir 2) £fEStt4. Sfct<6lfea7"a.y^tg!VA 
Ts FE(DIR 1) FE(FILE ll)\ FE (FILE 12). 
F E (DIR 13) i F E (FILE 131) , F E (DIR 2) . F E (F 
IRE 21) » FE(FILE22) '£**f2«-f6. • 
[0053] Hi 2X14H4 ( b ) fcip-f 77 
«*«M«:»Sr!>. *«IW>Stttti. FT D (DIR 

i) cmm y >p uti, 2^ J 7 E_(i>iR ' tsw- 

fc. F i D(DIR 2) <0^>^P2ti-3T. FE (DDI 50 



2) im\jfrnM9mwsfr9±z+&ztitt* 
i. 

1 0 0 54] @6(iF I Dn^-ffflMMZTrrtWR® 
rh&.WhMtrCW&thb* 38RBP*>A)CDSI5 
^Implementation IseOfSS^l^lfctf&irCV^. 
«:c5®ajO-^Tfe5 6 4RBP<^a5*{CDirect Alloc 
ation OiBWI&iStt. ElSfcwb^sK-O'^P.lXJi: 

1 0 0 5 5 ] iWio^rMrect Allocation Sftfifc.- 5«c 
«<Of h 'J <0)Kt < ±<0ffiSS:5rf 7 1* ^ 

[ 0 0 5 6 3 -1TC\ ±3.cVKrr 4 *9 1 imm^h b 
<ft$F I Dff^Iinpleiiientation Use4'ODirect Allocat 
l±<0fitSS:5^*THV-^ffi^SrttSKK#i"^>ii: 

[ 0 0 5 7.3 JJlitf) J: 5 icaHW^fflarWi. 
.|W(BM^S.3JcB^.<iMT^&^4 l V^>_ll_ 
€S:®l"t-5§feaW®^F I Dfc, ^««0f^ 1^^ > 'J 
cWfer -t 1 ±OficE^St7 H V^ffi«^IS»f-£ 
£ b fciffgtfc UT.V»t , %rr< X9 lfcB»*.;- 

tiTv 7 r -f ;uor < v 9 hV ffl&Zt: b' h o. b f & 
F.I DlcESSiii^ v^fcJ: 0 . 77^, 
^ffi^iaSURi* S 2- 0 C01SIJO7.T 
i.^!WlglSFE^7?-fcXt. Hfc*«PEWEII$ 
tL&#<i yffcZ: *) . -eor ^ U FID 
s Sr7^-bXLs -5-OF I .Dis tfTBSSOr < W V V 
%X\t774)l4,* i mt&'F I DjMJBRU WCti 
V 9 f y ^SSrfc iT5 5 fc'*\4*fcliBaW>J8«frli'3 v 

im^feSrfflv^i:, 7r^^7^-feX^)t«>co^H£7) 
T~fZ7?*Z-?2>ZbtfX'$%. . 

[00583 (ggsfi<o^4 ) *w%<?>9m<nmm.4\z 

eflmmn* ivm-xmima-zttcoftrr < xf 
1, 3ferwx^f2fi^S2. xwef4X9mam3 

[0059] m&&m<QJ&1&teRv!i,tlh F I 

C 3 8RBP*»/?><0SB^-dBpleiDentation UseOfE3S 
ffittMftlt-Ml.TVii.. Clfi5«0-BISr&a64RB 
" P <^ffiHrfcIndirect~ Allocation CO^mtfBit.' H5 
fcS'UteJlf-O^'P 1 XttP 2<9'fffg£§&3i7ri y i'cT) 
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t h UOffiK^Srtr F^XfcflSliMlWRfcie 

tS?*&Zb* i mblX^h. 
[ 0 0 6 0 ] 3Kt 4X?iB8$S*2*)7:«-- 2 1 
li. 315* 4 X ? 1 ©7 r 4 Jl^afff®fE^isS4=M UT 

0574 * 2 2#*<3t-? Sriter^ X? 1 S. 
[0061] JbE*r*<f X? 1 MWi"* * fc. WJ 
Or «f y VZt'mthtimtm&F I DcOInplen 
entatlon Dse^© Indirect Allocation £#MtSwfc 
fcJD* £Kr4 Whl^3^xM±tf>{fc»fc* 

aww*7**x-wiiarftK 

[0 0 6 2] £»*KfeJ:-9T*»» 7T4VT9±*Jto 
fcaftOBSn©!^* Aft* r 4 zfTf-kzifimwl: 

memx-m*-* #7?Hrxt'& s . 
[oo63] {$mmm ) *m<ommm 5 1 
mhV7^)\^m)mz^x^m-h. &fc#2afe 

1. 3e*4X^KiBW2, &tf#T^X?8BBg£E3 

[ 0 0 6 4 ] IS8 ( a ) l£*3tto<9JB8&WBV^*U7 
* -y * 2 1 Tfeft&hfc 7 t -f /MRMHIAEBfr 
wrrtfflEffC* "5.08(b) U0B9C3 1 tdSltfi^ 

tt&~7 7-4. )vmm<?mw®x'h a . 
[ o o 6 5 ] %-?%t 4 xfwmm. 3 ©a^E 3 1 

K, y-^3 2fc«*7**X*l'^*>--|g«7?*X 

tsiRtttata&tr z h^myr^fvmmm 

MS-ftft. 128 <b) *ttHBW>7*-feXTW*'C#* 

T-*mt. ¥tmrx3^mizmix3btx^h. 

$oTfift<Ox--?<£j*t > WU LBN 2~40D7T"Ol/ 
<g«ffi$B, BDfcFEOtoot).. FIDs(Boot), FIDs 

(dir 1) teams i^iommihiim-*. 

&fc^-y Kr^-feXCi "5 2 fc^LTLB N 1 

2~1407T4;l^4f$6£ffi*art-. *LT, FE 
(DIB 2) . FE(File 21) „ FE(File 22) fciSB^ 
3 10S&2^gM2fc*Ufr$-£. *LTMfciE«3SE 
31fcS#ffiW*Stt» ^-yV'T^-feXfcJ:*)!;- 
^3 2 S^LT L B N 6~8«7 7 
ffi-f. *LT, FIDs (DIR 2). FE(DIR 1) „ FE 

(File id *&mm3imz<mm3&mt 
a. 

[0 0 6 6] 3eT4X^SaX^S3«M«lg|S3 
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mmm.3 1 tcrawsfro***!*, ia«&E3 1 £ 

«B«8*iTV»*«««llt*. WiB^r-f/n 2* 
77-fcX"****, FID (FILE 12) *»S>FE(FILE12) 

^-kXfftJte* tSNOti 1 0>m<omM.3(?>F 1 
D (FILE 21) t®2C0fStfiM2<7)FE(FILE 21) 

[0 06 7] £Lh»lt 03&f£ ic* 9 . 12168*31 

10 sfchir* 7T4AT*4sX0fciW»MB0rt j l i fc*ft* 
7 r^i^ffiffiieim^ftf <f X? 1 ^co7? -fex 

¥4X9 1 *7**xr*;H6fcJI^T^<T*&. 

i^-rs bW&nidfc* 9 WMWWC7 /w* 

7?-fex-f6£fc#?*3>. 
[00683 <HMKtim6 ) *^OlQ{8«03BJi86 te 
4slfr47T4MPIJ1felMVvc|»r*. 3rfe*23fe 
w»7 r4 AlBKSISWaW' 6fcto03Kr-J x? 
1, *?4*?E«*2, X^*r-(X^2Sli5aiitt3 
20 wmRtHKcS^tOtPI— "C*0, *h.fc«4Mfc 

[ 0 0 6 9 ] 09 ( a ) B44tll^nUcffl^6tUb 7 

mwmx:h*i. B9 ( b ) atatisifi3 
*i*7r-fMBM«i«wmc*t. 

[0070] t-f*? -fX^SSRSS30fafi®E31 

fcs u-^satis^^x^^-mcor^xT 

mWT-fWkX-lt, LBN2-507T-f;H?aff 
30 $8«0i*k F E (Root) « FIDs(Root) v FIDs(DIR 

i) frewKa3i«RftAi(sRtH-*.'av^TLB 

N6~l l«7r^AKaiHI«rt» FIDs (DIR 2) 
. F E (DIR 1) , FE(FILE 11) HB J ^E3 10(H 
«AliClMM-«mAJisMtfr«-€. SEfcLBN 1 2 
-lS^T-Ol^atifffiOft. FE(DIR 2) , FE(F 
ILE21) . FE (FILE 22) £K«&ffi3 lO^A j 
MMrr&«WAki=inH-*. £3U:3fer<rx?i<9 
7T'f;V^afi^S-?-<^B*f6^rEltttS (LBN) S: 

40 [0071] ftfcs Jtf-f X^ggB!^i:3C0SlJffll||§3 

7 t ^n^iMiB^fflJStfwi&gwfai^. ist^fi 

^E3 1 isnHSn.TV^«^tt. S1@§B3 lomd 
ffi)&Z&m?&. i<0»^)T?-kX*Ji{±H8 (b> 

fcPiarr**. 09 (b) ntyr^^i2bf 
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